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Abstract 

In this paper, we formulate and prove linear analogues of results 
concerning matchings in groups. A matching in a group G is a In- 
jection ip between two finite subsets A,B of G with the property, 
motivated by old questions on symmetric tensors, that a<p(a) £ A 
for all a £ A. Necessary and sufficient conditions on G, ensuring 
the existence of matchings under appropriate hypotheses, are known. 
Here we consider a similar question in a linear setting. Given a skew 
field extension K C L, where K commutative and central in L, we 
introduce analogous notions of matchings between finite-dimensional 
AT-subspaces A, B of L, and obtain existence criteria similar to those 
in the group setting. Our tools mix additive number theory, combi- 
natorics and algebra. The present version corrects a slight gap in the 
statement of Theorem 12.61 of the published version of this paper. 

Keywords. Linear Matchings; Additive combinatorics; Systems of distinct 
representatives; Hall theorem; Matroids; Free transversals. 



1 Introduction 

Throughout the paper, we shall say field for a skew field or division ring, and 
commutative field for a field in which the product is commutative. 
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Let G be a group, written multiplicatively. Let A, B C G be nonempty 
finite subsets of G. A matching from A to -B is a map </? : A — > B which is 
bijective and satisfies the condition 

aip(a) ^ A 

for all a e A. This notion was introduced in [6] by Fan and Losonczy, who 
used matchings in Z™ as a tool for studying an old problem of Wakeford 
concerning canonical forms for symmetric tensors [19]. Obvious necessary 
conditions for the existence of a matching from A to B are \A\ = \B\ and 
1 ^ B. The group G is said to have the matching property if these conditions 
on A, B suffice to guarantee the existence of a matching from A to B. What 
groups possess the matching property, and when are there automatchings 
from B to Bl The following answers were first obtained by Losonczy [12] in 
the abelian case, and then extended to arbitrary groups in [3]. 

Theorem 1.1 Let G be group. Then G has the matching property if and 
only if G is torsion-free or cyclic of prime order. 

Theorem 1.2 Let G be a group. Let B be a nonempty finite subset of G. 
Then there is a matching from B to B if and only if 1 ^ B. 

Theorem II .11 and 11.21 were established using methods and tools pertaining 
to additive number theory and combinatorics. Specifically, the additive tools 
used are lower bounds on the size of the product set 

AB = {ab \ a e A, b e B} 

in G, and the main combinatorial tool is Hall's marriage theorem. See also 
[8] for more results on matchings in groups. 

Now, various additive theorems bounding \AB\ have recently been trans- 
posed to a linear setting, in the following sense. Given a field extension 
K C L and finite-dimensional i^-subspaces A, B of L, analogous lower 
bounds on the dimension of (AB) were established, where (AB) is the K- 
subspace spanned by the product set AB in L. See [TUl El IH IS]- Suitable 
hypotheses on the extension may be needed, such as commutativity or sepa- 
rability. Two main results in [I], which play a key role here, only require K 
to be commutative and central in L. 
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The purpose of this paper is to show that Theorem 1 1 . 1 1 and 1 1 . 2 1 also admit 
linear analogues in a field extension K C L. As in jl], we only assume that K 
is commutative and central in L. In Section [2], we introduce a specific notion 
of matching bases of finite-dimensional subspaces A, B of L, and state the 
main results of the paper, namely Theorem 12.61 and 12.81 They are analogous 
to Theorem 11.11 and 11.2^ and give existence criteria for such matchings. The 
possibility of matching a given basis of A to some basis of B is reformulated 
in Section [3j in terms of suitable dimension estimates. In the process, we 
use a linear version of Hall's marriage theorem, derived from a more general 
theorem of Rado on the existence of independent transversals in matroids. 
Section S] presents the linear versions in [4] of results in additive number 
theory, that will allow us to deal with the required dimension estimates of 
the preceding section. This is achieved in Section [51 where Theorem 12.61 and 
12.81 are finally proved. In the last section, we introduce and study a related 
notion of strong matching between subspaces of L. 

2 Definitions and main results 

Throughout the paper, we shall consider a field extension K C L, where 
K is commutative and central in L, i.e. such that Xx = xX for all A G 
K, x G L. Let A, B C L be finite-dimensional f^-subspaces of L. Ideally, 
a matching from A to B would be an isomorphism (p : A — > B such that 
cup (a) £ A for all non-zero a G A. However, we need to introduce somewhat 
subtler requirements in order to obtain existence criteria analogous to those 
of Theorem 11.11 and 11.21 

To start with, observe that if ^ a G A and b G B, then 



This motivates the use of the subspace a 1 A fl B of B in the definition of 
matched bases below. 

Definition 2.1 Let A,B ben- dimensional K -subspaces of the field extension 
L. Let A = {a 1; . . . , a n }, B = {bi, . . . , b n } be bases of A, B respectively. We 
say that A is matched to B if 
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for all b G B and all i = 1, . . . , n, where (b\, . . . ,b{, . . . , b n ) is the hyperplane 
of B spanned by the set B \ equivalently, if 

a^AHB C bi,...,b n ) (1) 

for all i = 1, . . . , n. 

Remark 2.2 If A is matched to B in the above sense, then it follows that 

aA <£ A, 

and hence afii ^ A, for all i = 1, . . . , n. In particular, the map ai i — >■ 6^ is a 
matching, in the group setting sense, from A to B within the multiplicative 
group L* . 

Moreover, we now show that if A is matched to B, then B cannot contain 
1. This necessary condition exactly mirrors the corresponding one in the 
group setting. 

Lemma 2.3 Let A, B be n-dimensional K-subspaces of the field extension 
L. If a basis A of A can be matched to a basis B of B, then 1 ^ B. 

Proof. Let A = {ai, . . . , a n }, B = {b%, . . . , b n } be bases of A, B respec- 
tively. Assume on the contrary that 1 e B. Then we have 

n 

i g O^AnB). 

i=l 

On the other hand, it is clear that 

n 

f](b 1 ,...,bi,---,bn) = {0}. 

i=l 

Therefore, the inclusion a^AnB C . . . , foj, . . . , b n ) required in ([1]) cannot 
hold for all z = 1, . . . , n, and hence A cannot be matched to B. ■ 

With the notion of matched bases at hand, we now introduce that of 
matched i^-subspaces of L. 



4 



Definition 2.4 Let A, B be n- dimensional K-subspaces in the field extension 
L. We say that A is matched to B if every basis A of A can be matched to 
a basis B of B. 

By the above lemma, if A is matched to B, then 1 ^ B. Conversely, is 
the condition 1 ^ B sufficient to guarantee that any subspace A of the same 
dimension as B is matched to Bl We shall see that the answer depends on 
properties of the field extension K C L. 

Definition 2.5 Let K C L be afield extension. We say that L has the linear 
matching property if, for every n > 1 and every n-dimensional subspaces A, B 
of L with 1 ^ B, the subspace A is matched to B. 

We shall prove the following results in Section [5j 

Theorem 2.6 Let K C L be a field extension, with K commutative and 
central in L. Then L has the linear matching property if and only if L 
contains no proper finite- dimensional extension over 

Corollary 2.7 Let L be a commutative finite- dimensional Galois extension 
of the (commutative) field K. Then L has the linear matching property if 
and only if L is an extension of K of prime degree. 

In contrast, no special hypothesis on L is needed to guarantee that any 
n-dimensional subspace B avoiding 1 is matched to itself. 

Theorem 2.8 Let K C L be a field extension, with K commutative and 
central in L. Let B be a finite- dimensional subspace of L. Then B is matched 
to itself if and only if 1 ^ B. 

The proofs of these results involve delicate linearized versions, obtained in 
[I] and recalled in Section[U of classical addition theorems due to Kemperman 
and Olson. 

^^Our original statement of Theorem l2.6l in the published version of this paper [Journal of 
Algebra 324 (2010) 3420-3430] was incorrect, as pointed out to us by Professors Akbari and 
Aliabadi. It mistakenly stated that the linear matching property was equivalent to L being 
cither transcendental or an extension of prime degree over K, thereby missing all finite- 
dimensional extensions of non-prime degree having no proper intermediate extensions. 
(See Remark 1^4]) . 
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3 Dimension criteria for matchable bases 



Let K C L be a field extension, with K commutative and central in L, 
and let A, B C L be n-dimensional i^-subspaces of L. In this section, we 
reformulate the property of a basis A of A to be matchable to some basis of 
B, in terms of suitable dimension estimates. 

Proposition 3.1 Let A = {ax, . . . ,a n } be a basis of A. Then A can be 
matched to a basis of B if and only if, for all J C {1, . . ., n}, we have 



For the proof of this equivalence in Section 13.21 we shall need a linear 
version of the classical marriage theorem of Hall [7] . 

3.1 Free transversals 

Let E be a vector space over the field K and let £ = {Ex, E 2 , . . . , E n } be a 
collection of vector subspaces of E. A free transversal for £ is a free family of 
vectors {xx, ■ ■ ■ , x n } in E satisfying X{ £ Et for alH = 1, . . . , n. The following 
result of Rado [TS] gives necessary and sufficient conditions for the existence 
of a free transversal for £, very similar to those of Hall's marriage theorem. 
See also [TJ HE]. 

Theorem 3.2 Let E be a vector space over K and let £ = {Ex, E%, . . . , E n } 
be a family of vector subspaces of E. Then £ admits a free transversal if and 
only if 



for all J C {1, . . . , n}. 

It is not too difficult to prove this result directly, by properly mimicking 
a proof of its classical counterpart. In the above-mentioned paper of Rado, 
Theorem 13.21 arises as a particular case of a more general theorem concerning 
the existence of independent transversals in (possibly infinite) matroids. A 
finite version would read as follows [T71 Chapter 12.2]. 




(2) 



dim + Ei > | J 



(3) 
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Theorem 3.3 Let F be a finite set, let T = {Fi, . . . ,F n } be a family of 
subsets of F , and let M be a matroid over F with rank function r. Then the 
family J 7 admits a transversal which is independent in M if and only if one 
has 

r({jF t )>\J\ (4) 

ieJ 

for all J C {1, . . . , n}. 

Theorem 13.21 can be derived from Theorem 13.31 as follows. For each 1 < 
i <n, pick a basis Fi of the subspace E iy let T = {F%, . . . , F n }, and set 

F= U 

l<i<n 

As matroid M over F, we consider the collection of linearly independent 
subsets in F, with rank function r defined by 

r(S) = dim K (S) 

for all subsets S C F. Here, as earlier, (S) denotes the subspace of E 
spanned by S. We now apply Theorem 13.31 in this situation. It is clear, from 
the definition of the rank function r, that 

r({jFi) =dim +Ei. 

ieJ 

Thus, conditions ([3]) and (|1J) are equivalent, and an independent transversal 
for J 7 given by Theorem 13.31 yields a free transversal for the family S. 

3.2 Proof of Proposition 13.11 

We shall use the following standard notation. We denote by 

B* = {/ : B -»■ K | / is linear} 
the dual of B. Moreover, for any subspace C C B, we denote by 

C x = {/ g B* | C C ker /} 
the orthogonal of C in B*. Recall that dimC -1 = dim B — dimC. 
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We now prove Proposition 13.11 using Theorem 13.21 as a key ingredient. 

Proof. =>) Assume first that A is matched to the basis B = {b%, . . . , b n } 
of B. It follows from condition ([TJ that 

a^AHB C A,... A) 

for all 1 < i < n. This implies, for any J C {1, . . . , n}, that 

PIKERS) C f|(6 l5 . ..,&„> = (B\{6i|iG J}>. 

It follows that dim f > | igJ (a~ 1 y4 fl B) < n — \ J\, as claimed. 
-<=) Assume now that, for all J C {1, ... , n}, we have 

dimp|(a i - 1 An J B) < n - \ J\. 
Taking the orthogonal in the dual space B*, we get 

dim ^[{a^AnB)] > \J\, 

and hence 

dim^(ar 1 An5) ± > \J\. 

ieJ 

By Theorem 13. 2\ the linear version of Hall's theorem, the above dimension 
bounds imply the existence of a free transversal 

(px,...,(p n G B* 

for the system of subspaces {(a' 1 A fl fi) ± }i<j< n . In other words, we have 

(Pi G {afA n S) 1 (5) 

for all 1 < i < n, and . . . , (p n } is free and hence a basis of B*. 

Let B = 6 n } be the unique basis of .B whose dual basis £>* equals 

{(pi, . . . , <£> n }, i.e. such that b* = <pi for all %. By ([S]), we have 

b*{afAnB) = {0}, 
whence a' 1 A f) B C (bi, . . . , 6j, . . . , b n ) for all i, as desired. ■ 
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4 Linear versions of some additive theorems 

In order to exploit the equivalence given by Proposition 13. 1[ we shall need 
tools to establish the required dimension estimates fl2]). These tools will be 
conveniently provided by two results in linearized additive number theory, 
both established in [I]. 

Our first tool is a linear version of a classical theorem of Kemperman [TTj . 

Theorem 4.1 Let K C L be a field extension, with K commutative and 
central in L. Let A,B be finite- dimensional K-subspaces of L such that 
K C A fl B. Suppose there exist subspaces A,B<zL such that 

A = K®A, B = K @B and K n (A + B + (AB)) = {0}. 

Then 

dim(AB) > dim A + dimS - 1. 

For the proof of Theorem 12.81 in Section 15.11 we shall actually use the 
following corollary. 

Corollary 4.2 Let U,V be finite- dimensional K-subspaces of L. Assume 
that U, V and UV are all three contained in a K-subspace X of L such that 
Kf]X = {0}. Then 

dim X > dim U + dim V. 

Proof. Let A = K®U,B = K®V. Then K n (U + V + {UV}) = {0}. 
Therefore Theorem 14.11 applies, and gives 

dim(AB) > dim A + dim B - 1. 

Since (AB) = K®{U+V + (UV)) C K®X } this gives dim(AB) < dimX + 1. 
With the equalities dim A = dim U+l and dim B = dim V+l, we then derive 

dimX > dim(AB) - 1 > dimA + dimB - 2 > dimC + dimV, 

as desired. ■ 

Our second promised tool from jl] is a linear version of a classical theorem 
of Olson (16] . It will be used in the proof of Theorem 12.61 in Section 15.21 
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Theorem 4.3 Let K C L be a field extension, with K commutative and 
central in L. Let A,B be finite- dimensional K-subspaces of L distinct from 
{0}. Then there exist a K-subspace S of (AB) and a subfield M of L such 
that 

(1) KcM cL, 

(2) dim S > dim A + dim B - dim M, 

(3) MS = S or SM = S. 

5 Proofs of the main results 

Let again K C L be a field extension, with K commutative and central in L. 
Let A, B be n-dimensional i^-subspaces of L. The above linearized versions 
of additive theorems will allow us to fulfill, under appropriate circumstances, 
the dimension estimates required by Proposition I3.1[ and thereby to prove 
Theorem EU and EU 

5.1 Proof of Theorem MM 

Theorem 5.1 Let B be a finite- dimensional K-subspace of L. Then B is 
matched to itself if and only ifl^B. 

Proof. We already know from Lemma [2.31 that if B contains 1, then B 
cannot be matched to itself. Conversely, assume 1 ^ B. Let A = {oi, . . . , a n } 
be any basis of B. For J C {1, . . . , n}, denote 

Vj = f] B) = {x E B \ a { x E B for all i E J}. 

It follows from Proposition 13.11 that A can be matched to another basis of B 
if and only if 

dimVj < n- \J\ (6) 

for all J C {1, . . . ,n}. Denote now Bj the subspace of B spanned by the 
subset {ai\i e J} of A. Then we have dimi?j = | J\, and 

BjVj C B 
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by construction. Since 1 £ B, Corollary 14.21 applies, with U, V, X standing 
for Bj,Vj,B respectively. This gives 

dim Bj + dim Vj < dim B, 

i.e. exactly condition ([6]). By Proposition 13.11 the basis A can be matched 
to another basis of B. Therefore, the space B is matched to itself. ■ 

5.2 Proof of Theorem I21>1 

We now turn to the characterization of all field extensions satisfying the 
linear matching property. 

Theorem 5.2 Let K C be afield extension, with K commutative and central 
in L. Then L has the linear matching property if and only if L contains no 
proper finite- dimensional extension over K . 

Proof. Assume first that L is neither purely transcendental nor an ex- 
tension of prime degree. Then there is an element a G L, of finite degree 
n > 2 over K, such that K(a) 5 L. In particular, we have 

K(a) = (1, a, . . . , a"" 1 }. 

Set A = K(a). Let now x G L \ K(a), and set 

B = (a,...,a n -\x). 

We claim that A is not matched to B. Indeed, consider the basis A = 
{1, a, . . . , a™" 1 } of A. Since A = K(a) is a subfield of L, we have 

or 1 A f) B = Af) B = (a, . . . , a™" 1 ) 

for all 1 < i < n. Therefore, the condition dim f > | igJ (a^~ 1 A OB) < n — \ J\ 
of Proposition 13.11 does not hold for J = {1, . . . , n}, for instance. It follows 
that A cannot be matched to a basis of B. 

Conversely, assume that the only finite-dimensional subfields of L extend- 
ing K are K, and L itself if it is finite-dimensional over K. The field L = K 
contains no proper intermediate extension and vacuously satisfies the linear 
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matching property. Assume now L ^ K. Let A,B be n- dimensional K- 
subspaces of L with 1 £ B. Let A = {a l7 . . . , a n } be any basis of A. For any 
J C {1, . . . , n}, denote 

Vj = f]{a; l A D B) = {x E B \ diX E A for all i E J}. 

By Proposition 13.11 again, we know that A can be matched to a basis of B if 
and only if 

dimVj < n-\J\ (7) 

for all J C {1, . . . ,n}. As earlier, denote Aj the subspace of A spanned by 
the subset {a^ | i G J} of A. Then we have dim^4j = \J\, and 

A/K/ c A. 

Set WO = K © Vj. We have dim Wj = dimVj + 1, and still AjWj C A by 
construction. By Theorem 14. 3[ applied to the subspaces Aj and Wj, there 
is an intermediate field extension K C M C L and a subspace T C (AjWj) 
such that 

dim(v4jiyj) > dim Aj + dim PFj - dim M, (8) 

and MT = T or TM = T. We cannot have M = L, for otherwise T = L; 
but as T C AjWj C A, this would imply A = L = B, contradicting the 
hypothesis 1 ^ B. It follows that M = K, and inequality ([8]) yields 

dim A >\J\+ dimVj, 

since (AjWj) C A, dimWj = dimVj + 1 and dimM = 1. Therefore condi- 
tions ([7]) are satisfied, implying that A can be matched to a basis of B. It 
follows that L has the linear matching property. ■ 

Corollary 5.3 Let L be a commutative finite- dimensional Galois extension 
of the (commutative) field K. Then L has the linear matching property if 
and only if L is an extension of K of prime degree. 

Proof. Indeed, for a Galois extension of degree n, the intermediate ex- 
tensions are in reversing bijection with the subgroups of the Galois group 
G of order n. Thus, if n is not a prime number, then G will have proper 
subgroups {1} 7^ H ^ G, thereby yielding proper intermediate extensions 
LD MD K. ■ 
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Remark 5.4 For any non-prime integer n > 1, there exists a field extension 
K C L of characteristic and degree n admitting no proper intermediate 
extension. It can be constructed as follows. Take L = k(Xi, . . . , X n ) the 
field of rational functions in the commutative variables X\, . . . ,X n over an 
arbitrary field k of characteristic 0. Set S = L Sn the subfield of L of rational 
symmetric functions. The field L can be regarded as the decomposition field 
of the polynomial 

n 

P(T) = Y[(T-X l )eS[T]. 

i=i 

Therefore L is a normal extension of S . Since L is of characteristic 0, it 
is a Galois extension of S. Its Galois group is S n so L has degree n\ over 
S. The subgroup S n -i C S n is maximal. Therefore, if we set K = L 5 "- 1 , 
the invariant subfield under the group S n -\, then L is an extension of K of 
degree n with no proper intermediate extension. 

5.3 A refinement 

Even if the extension K C L does not satisfy the linear matching property, 
it is still possible to match some subspaces A, B of L under suitable circum- 
stances. Let no(K,L) denote the smallest degree of an intermediate field 
extension K C M C L. Thus no{K,L) > 2, and no(K,L) = oo if the ex- 
tension is purely transcendental. Slightly adapting the proof of Theorem 12.61 
yields the following result. 

Theorem 5.5 Let K C L be a field extension, with K commutative and 
central in L. Let A, B C L be n-dimensional subspaces of L, with 1 ^ B and 
n < n Q (K, L). Then A is matched to B. 

Proof. Let A = {a±, . . . , a n } be any basis of A. We proceed as in the 
proof of Theorem I2.6[ and use the same notation Vj, A j, Wj = K ®Vj for 
J C {1, . . . , n}. In order to ensure that A can be matched to a basis of B, it 
suffices to check the condition 

dimVj < n-\J\ (9) 

for all J C {1, ... , n}. We have A jWj C A. By Theorem @T3] applied to A j 
and Wj, there is an intermediate field extension K C M C L and a subspace 
T C (AjWj) such that 

dim(AjWj) > dim Aj + dimWj - dimM, (10) 
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and MT = T or TM = T. This means that T is either a left of a right 
M-module, whence dimM divides dimT. But since T C (AjWj) C A, it 
follows that dimM < n. Now, our assumption n < no(K, L) implies M = K. 
Therefore, inequality ffTO]) yields 

dim A >\J\+ dimVj, 

since (AjWj) C A, dimAj = \J\, dim WO = dimVj + 1 and dimM = 1. 
Thus Qj is satisfied, implying that A can be matched to a basis of B. ■ 

6 Strong matchings 

Here we turn to a related, but much stronger notion of matching between 
subspaces. An existence criterion for such matchings is much easier to estab- 
lish, as we do now, independently of the preceding results. 

Let K C L be a field extension, and let A, B be finite-dimensional K- 
subspaces of L distinct from {0}. 

Definition 6.1 A strong matching from A to B is a linear isomorphism 
ip : A B such that any basis A of A is matched to the basis <f(A) of B, in 
the sense of Definition \2.1[ 

We start with an easy equivalent reformulation of this notion, and then 
proceed with the promised existence criterion for strong matchings. 

Lemma 6.2 Let (p : A — )■ B be an isomorphism of K-vector spaces. The 
following two statements are equivalent. 

1. The map if is a strong matching from A to B. 

2. For any ^ a G A and any subspace H C A such that A = (a) © H, 
we have a' 1 A n B C (p(H). 

Proof. Assume ip is a strong matching. Let ^ a e A, and let H C A 
be any K-subspace such that A = (a) © H. Let {a 2 , . . . , a n } be any basis 
of H. Then A = {a, a,2, ■ ■ ■ , a n } is a basis of A. Hence A is matched to 
<p(A) = {(f(a), V 9 ( a 2), ■ ■ ■ , V 9 ( a n)}- This implies that a~ l A fl B is a subspace 
of (</?(a 2 ),..., </>«)) = ip(H). 
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Conversely, assume statement 2 holds. Let A = {a%, a 2 , . . . , a n } be a basis 
of A. For any i = 1, . . . , n, set if, = (ai, . . . , aj, . . . , a n ). Then we must have 

a^ 1 A H B C (ip(ai), . . . , ip(a>i), • • • , y(a n )). This proves that the basis A is 
matched to <p(A). Hence, the map (p is a strong matching from A to B. ■ 

Theorem 6.3 Le£ K G L be a field extension. Let A, B be n- dimensional 
K-subspaces of L distinct from {0}. There is a strong matching from A to 
B if and only if AB D A = {0}. In this case, any isomorphism if : A — >■ is 
a strong matching. 

Proof. Assume y> : A — )■ B is a strong matching. By Lemma I6.2[ we 
obtain for any ^ a G A: 



where H ranges over all subspaces of A such that A = (a)(BH. But of course, 
the intersection of all such subspaces H is reduced to {0}. Hence, we have 
a' 1 A n B = {0} for any ^ a e A. This means that AB f] A = {0}. 

Conversely, assume AB f] A = {0}, and let : A — > B be any iso- 
morphism. Then, for all ^ a G A, we have a' 1 A D B — {0}, whence 
a~ x A C\ B G <p(H) for any subspace H G A. It follows from Lemma [6.21 that 
if is a strong matching from A to B, as claimed. ■ 

Acknowledgement. We are most grateful to Professors Akbari and Ali- 
abadi for having pointed out to us the now corrected gap in our published 
version of Theorem 12.61 
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